قسمت دوم از عنوان بهترین دوستان ، ادامه دهنده‎ی داستان قسمت قبلی خود می‎باشد. این بار جان در تلاش برای رسیدن به اهدافش به سمت جنوب غربی می‎رود و در این مسیر با اشخاص عجیب و دیوانه آشنا می‎شود. اما سختی‌هایی که او در زندگی کشیده است ارزش واقعی دوستی و وفاداری را به او مجددا یادآور می‎شود و همین موضوع بیش از پیش به پیشبرد داستان فیلم کمک می‎کند و…

وقتی عروس یک مرد جوان توسط پادشاهی شرور ربوده می‌شود، او برای کمک نزد هرکول می‌رود. این قهرمان سقوط‌کرده که به دلیل کشتن خانواده‌اش تبعید شده، در انزوا زندگی می‌کند؛ اما شجاعت مرد جوان به هرکول انگیزه می‌دهد. آن‌ها با هم می‌جنگند تا عروس را نجات دهند و افتخار هرکول را بازپس بگیرند.